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Abstract. In this paper we develop the convergence theory of simultaneous, inhomogeneous 
Diophantine approximation on manifolds. A consequence of our main result is that if the 
manifold M C R" is of dimension strictly greater than (n + l)/2 and satisfies a natural 
non-degeneracy condition, then M is of Khintchine type for convergence. The key lies in 
obtaining essentially the best possible upper bound regarding the distribution of rational 
points near manifolds. 
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1. Introduction and statement of results 


1.1. The setup. Throughout, we suppose that m < d, n = m + d and that f = (/i,..., f m ) is 
defined on U = [0, l] d . Suppose further that df /dati and <9 2 f /daidctj exist and are continuous 
on U, and that there is an q > 0 such that for all a € U 



( 1 . 1 ) 


Throughout M + = [0, +oo) is the set of non-negative real numbers. Let if : M + —> M + be a 
function such that if(r) —> 0 as r —> oo and 0 = (A, 7 ) £ x M m . Now for a fixed q € N, 
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consider the set 

(1.2) ft(g,^M) 


and let 


GW, 

(a,b)GZ d xZ m : \ 

| (Z f(a±A)_ 7 -b|<^) 


A(q,i/j,9) := #7 Z{q,^,d). 


The map f : 77 —» M m naturally gives rise to the d-dimensional manifold 

(1.3) M f := {(«i,. ■ .,a d ,fi(a),.. . ,/ m (a)) € M n : a = (or,. .. ,a d ) € 77} 

embedded in M n . Recall that by the Implicit Function Theorem any smooth manifold M can 
be locally defined in this manner; i.e. with a Monge parametrisation. The upshot is that, 
A(q, if), 6) counts the number of shifted rational points 

( ai+Aj a,d+\d &1+71 +7mi (Z TO™ 

l q ’ • • • ’ q ' q > ' ' ' > q I A 

that lie (up to an absolute constant) within the if}(q)/q -neighbourhood of M f. Before stating 
our counting results it is worthwhile to compare condition m imposed on the Jacobian of 
f with that of non-degeneracy as defined by Kleinbock and Margulis in their pioneering work 
m- In this paper they prove the Baker-Sprindzuk ‘extremality’ conjecture in the theory of 
Diophantine approximation on manifolds. 

The above map f : ZY —>• M m : a. i-a f(a) = (/i(a),..., f m (a)) is said to be l-non¬ 
degenerate at a £ U if there exists some integer l > 2 such that f is l times continuously 
differentiable on some sufficiently small ball centred at a and the partial derivatives of f at 
a. of orders 2 to l span M m . The map f is called non-degenerate if it is /-non-degenerate at 
almost every (in terms of d-dimensional Lebesgue measure) point in IA\ in turn the manifold 
Mi is also said to be non-degenerate. Non-degenerate manifolds are smooth sub-manifolds 
of which are sufficiently curved so as to deviate from any hyperplane at a polynomial rate 
see [H Lemma 1(c)]. As is well known, see [lTl p. 341], any real connected analytic manifold 
not contained in any hyperplane of M n is non-degenerate. 

It follows from the definition of Z-non-degeneracy, that condition (11.11) imposed on f implies 
that f is 2-non-degenerate at every point. Although m is fairly generic, the converse 
is not always true even if we allow rotations of the coordinate system. The submanifold 
(x, y, zi ,..., Zk, x 2 , xy, y 2 ) of M fc+5 provides a counterexamplcj}]. 


1.2. Results on counting rational points. Throughout, the Vinogradov symbols <C and 
3> will be used to indicate an inequality with an unspecified positive multiplicative constant. 
If a <C b and a b, we write axi) and say that the two quantities a and b are comparable. 
Throughout the paper the constants will only depend on the dimensions n and d and the 
map f. 


i 


The authors are grateful to David Simmons for providing the example. 
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(1.4) 


Observe that for q sufficiently large so that if{q) <1/2 , we have that 

1 


4(d>,0) = # a£Z d : ? 

l ll« f ( , )-Til <^(«) 


where as usual ||x|| := rnaxi<j< m ||x,|| for any x G R m . In particular, when 0 < if(q) < 1/2, 
the obvious heuristic argument leads us to the following estimate: 


(1.5) 


A(q,ip,0) 





We establish the following upper bound result. 

Theorem 1. Suppose that f : U —>• R m satisfies (11.11) and 6 G R n . Suppose that 0 < if(q) < 
1/2. Then 

(1.6) A(q,if,0) « if(q) m q d + (qif(q))- l / 2 q d max{l,log (qif(q))} , 

where the implied constant is independent of q, 6 and if but may depend on f. 


The following is a straightforward consequence of the theorem. It states that the upper bound 
(11.61) coincides with the heuristic estimate if if{q) is not too small. 

Corollary 1. Suppose that f : U — > R m satisfies (11.11) and 6 € R n . Suppose that 

q-i/{2 m +i)^ ogq) 2/{2m+i) < ^ < x / 2 

Then for integers q > 2 we have that 

(i.7) am , b ) « #?rv. 


1.3. Results on metric Diophantine approximation. Given a function if : R + —> R + 

and a point 6 = (#i,..., 9 n ) € R", let 5 n (i/’, 6) denote the set of y = (yi,..., y n ) G R n for 
which there exists infinitely many q G N such that 

Iky - 0 || = ma? ||qyi - 0i\\ < if(q). 

l<t<n 

In the case that the inhomogeneous part 6 is the origin, the corresponding set S n (if) : = 
S n (ijj. 0) is the usual homogeneous set of simultaneously , i/-approximable points in R n . In the 
case if is if T : r — > r~ T with r > 0, let us write <S n (r, 0) for S n {if. 9) and <S n (r) for <S n (r, 0 ). 
Note that in view of Dirichlet’s theorem (n-dimensional simultaneous version), S n (r) = R n 
for any r < 1 /n. 

In the general discussion above we have not made any assumption on if regarding mono- 
tonicity. Thus the integer support of if need not be N. Throughout, Af C N will denote the 
integer support of if. That is the set of q G N such that if(q) > 0. Regarding the set S n (if , 6), 
measure theoretically, this is equivalent to saying that we are only interested in integers q 
lying in some given set M such as the set of primes or squares or powers of two. The theory 
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of restricted Diophantine approximation in K n is both topical and well developed for certain 
sets A f of number theoretic interest - we refer the reader to [ITT . Clip 6 ] and [3j §12.5] for 
further details. However, the theory of restricted Diophantine approximation on manifolds is 
not so well developed. 

Armed with Corollary [I] we are able to establish the following convergent statement for 
the .‘.■-dimensional Hausdorff measure TL S of Adf fl S n (if,6). Note that if s > d = dimAdf, 
then TL s (Adf n S n (ip, 6)) = 0 irrespective of if. This follows immediately from the definition 
of Hausdorff dimension and that fact that 

dim(ATf n S n (if, 0)) < dimAdf. 

Theorem 2. Let 6 G M n and if : —>• M + be a function such that if(r) —>• 0 as r —> oo and 

(1.8) lf{q) > g-V( 2m +1) (log qf/^rn+l) j Qr g £ ^ 

where as M = {q £ N : ip(q) > 0}. Let 0 < s < d and f : U —> satisfy the following 

condition 

(1.9) lf s ({a G U : the l.h.s. of (11.11) = 0}) = 0. 

Then 

oo s+m 

Ti s [Mf C 5„(V>, 9)) = 0 whenever ^ d" < 00 • 

q =i V 


Remark 1. Recall, that in view of the discussion in < 11.11 the condition imposed on f in the 
above theorem and its corollaries below are equivalent to saying that the manifold is 2 -non- 
degenerate everywhere except on a set of Hausdorff s-measure zero. 


Now we consider two special cases of Theorem [2j First suppose the integer support of if is 
along a lacunary sequence. In particular, consider the concrete situation that A f = {2* : t G 
N}. The following statement is valid for any n = d + m and to the best of our knowledge is 
first result of its type even within the setup of planar curves (d = m = 1 ). 


Corollary 2. Let 6 G M ri and ip : M + —> K + be a function such that ip(r) — > 0 as r —>• oo and 
M = {2 f : t G N}. Let 


and assume that f : U —> M m satisfies (11.91) . Then 

OO 

U s (M f nS n &,0)) = 0 if ^(2- t ^(2 t )) s+m 2 tn < ex). 

t =l 


Proof. Consider the auxiliary function 

$(q) = max{^( g ),C?- 1 /( 2 m+ 1 ) (logg) 2/(2m+1) }, 



DIOPHANTINE APPROXIMATION ON MANIFOLDS: THE CONVERGENCE THEORY 


5 


where C > 0 is a sufficiently large constant. Then as is easily verified using the convergence 
sum condition of Corollary [2] 

£(2-'^(2 t ))’ +m 2‘”<0 O 

t= 1 ^ 

and therefore, by Theorem [2j we have that TL S D S n (ip,6 = 0. Trivially, we have that 

S n ('ip. 0) C S n (ip,6) and then the required statement follows on using the monotonicity of 

n s . □ 


Note that (11.911 is always satisfied if dim({a € U : the l.h.s. of (11.111 = 0}) < d — 


n 

2(m+l) * 


Let us now consider Theorem [2] under the assumption that ip is monotonic. Then, without 
loss of generality, we can assume that J\T = N since otherwise ip(q) = 0 for all sufficiently large 
q and so S n (ip, 6 ) is the empty set and there is nothing to prove. Furthermore, we can assume 
that ip(q) < q~ x ! n for all q £ N since otherwise the s-volume sum appearing in the theorem is 
divergent for s < d. This is in line with the fact that if ip(q) > q~ l / n for all sufficiently large 
q, then by Dirichlet’s theorem we have that M.f fl S n (ip) = Mf and so r H s (A4f D S n (i/))) > 0 
for s < d. The upshot is that within the context of Theorem [2], for monotonic we can 
assume that 

g - 1 /(2m+l)(j ogg )2/(2m+l) < ^ < q -l/n _ 

This forces d > (n + l)/2. 


Corollary 3. Let 6 £ R n and ip : 
r —> oo. Let 


be a monotonic function such that ip(r ) —> 0 as 


d>^ 


dm i "• 1 < 8 < d 


and assume that f : U 


and s 0 := ^ ^ 

satisfies (11.91) . Then 

H s (Mf fl S n (ip, 6)) = 0 whenever < 00 ■ 


s+m 


The proof is similar to that of Corollary [2j Note that (II.9j) is always satisfied if 

dim({o: 6 U : l.h.s. of ( 11 . 11 ) = 0}) < So- 

Also note that the condition d > (n + l)/2 guarantees that so < d. However, it does mean 
that the corollary is not applicable when n = 3 or n = 2. The fact that is not applicable 
when n = 2 is not a concern - see Remark 2 immediately below. 

Remark 2. It is conjectured that the conclusion of Corollary [3] is valid for any non-degenerate 
manifold (i.e. d > 1) and < s < d - see for example [2], §8]. For planar curves 

(d = m = 1), this is known to be true [5J Q3J. To the best of our knowledge, beyond planar 
curves, the corollary represents the first significant contribution in favour of the conjecture. 
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Remark 3. Corollary [3] together with the definition of Hausdorff dimension implies that if 
d > (n + l)/ 2 , then for 1 jn < r < 1 /( 2 m + 1 ) 

dim (Ad f n S n (r, 6)) < ^-m. 


Remark 4. Corollary 0 with s = d implies that if d > (n + l)/2 then 

CX) 

(1.10) \M.f fl S n (if, 9 )\m{ = 0 whenever < 00 j 

q=l 

where | . |x f is the induced d-dimensional Lebesgue measure on Alf. In other words, it 
proves that the 2 -non-degenerate submanifold Adf of M n with dimension strictly greater than 
(re + l )/2 is of Khintchine-type for convergence - see [4j. Apart from the planar curve results 
referred to in Remark 2, the current state of the convergent Khintchine theory is somewhat 
ad-hoc. Either a specific manifold or a special class of manifolds satisfying various constraints 
is studied. For example it has been shown that (i) manifolds which are a topological product 
of at least four non-degenerate planar curves are Khintchine type for convergence [7j as are 
(ii) the so called 2-convex manifolds of dimension d > 2 |9j and (iii) straight lines through 
the origin satisfying a natural Diophantine condition [12] . 

Remark 5. In view of the conjecture mentioned above in Remark 2, we expect (I1.1UI) to 
remain valid for any non-degenerate manifold without any restriction on its dimension. Note 
that it is relatively straightforward to establish that this is indeed the case for almost all G. 
Moreover, we do not need to assume that if is monotonic or even that _A4f is non-degenerate. 
In other words, for any C 1 submanifokQ A4f of R n and if : M + —> R + , we have that (11.1011 
is valid for almost all 6 € R n . This is an immediate consequence of the following even more 
general ‘doubly metric’ result. 

Proposition 1. Let f : U —> M n be any continuous map. Given : M + —> let 

P(f := {(x, 6) G U x M n : ||gf(x) — 0|| < ip(q) for i.m. q £ N} 
and let \ . \d+ n denote (d + n)-dimensional Lebesgue measure. Then 

OO 

(l.H) \'D(f,'lp)\d+n = 0 whenever < oo ■ 

q=l 


Proof. The proposition is pretty much a direct consequence of Fubini’s theorem. Without 
loss of generality, we can assume that 6 is restricted to the unit cube [0, l] n . For q € N, let 


<M X ) 


1 if ||x|| < ip(q) 
0 otherwise 


and 

D q { f, if) ■■= {(x, 6) £U x [ 0 , l] n : 5 g (qf(x) - 0) = 1} . 


^By a C 1 submanifold we mean an immersed manifold into K" by a C 1 map, that is the image of a C 1 map 


f :W-^R n . 
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Notice that 


(D(f, ip) = limsup D q (f, if) 


q—>oo 


and that by Fubini’s theorem 

\D q (f,if)\ d+n = [([ 6 q (qf(x)-e)d0) 

Ju v J[0,l] n ' 

= \U\ d {2if(q)) n = (2if(q)) n . 


dx 


Hence 

OO OO 

5 ^ \D q {f,tp)\d+n ~ < OO, 

q= 1 <2=1 

and the Borel-Cantelli lemma implies the desired measure zero statement. □ 


1.4. Restricting to hypersurfaces. As already mentioned, the condition d > (n + l)/2 
means that Corollary [3] is not applicable when n = 3. We now attempt to rectify this. In the 
case m = 1 , so that the manifold A4f associated with f is a hypersurface, we can do better 
than Theorem [1] if we assume that Aif is genuinely curved. More precisely, in place of (11.11) 
we suppose that there is an 77 > 0 such that for all a £ U 


( 1 . 12 ) 


det 


d 2 f 

daidaj 



l<i<d 
1 <j<d 


> r] 


where for brevity we have written / for f\. It is not too difficult to see that this condition 
imposed on the determinant (Hessian) is valid for spheres but not for cylinders with a flat 
base. We will refer to the hypersurface Aif with f satisfying (11.121) as genuinely curved. 
Throughout the rest of this section we will assume that m = 1 and so d = n — 1. 


Theorem 3. Suppose that f : 11 —>• R satisfies (11.121) and 0 £ M n . Suppose that 0 < ip(q) < 
1/2. Then 

(1.13) A(q,fi,6) « fi(q)q d + {q^q))- d / 2 q d m^{l,{\og{q^(q))) d } 

where the implied constant is independent of q, 6 and if but may depend on f. 


A simple consequence of this theorem is the following analogue of Corollary |T] 
Corollary 4. Suppose that f : U —> R satisfies (11.121) and 8 £ M n . Suppose that 

q~d/( 2 + d ) (l 0 g q^/^+d) < < 1 / 2 . 


Then for integers q > 2 we have that 

(1.14) A(q,if,8) « if{q)q d . 
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It is easily seen that Theorem [Tj with m = 1 and Theorem [3] coincide when n = 2 but for 
n > 3 the second term on the r.h.s. in (|1.13ji is smaller than the corresponding term in (11 ,6() . 
In particular, 

q—d/ (2+d) (i 0 g g)2d/(2+d) < g” 1 / 3 (\ Q g q') 2 / 3 

and so Corollary [4] is stronger than Corollary |T] for / satisfying () 1.12 11 . Corollary [4] enables us 
to obtain the analogue of Theorem [2] for genuinely curved hypersurfaces in which the condition 
that ip(q) ^$> q~ 1 /( 2m+1 ') (log g) 2 /( 2m+1 ) for q G AT is replaced by ^(q) q~ d ^ 2+d \\og q) 2d A 2+d ) 

for q G A f. In turn for monotonic functions we have the following statement. It represents a 
strengthening of Corollary [3] in the case of genuinely curved hypersurfaces and is valid when 
n = 3. 


Corollary 5. Suppose that f : £1 —>• R and 6 G K n . Let tJj : M -1- — > R + be a monotonic 
function such that ip(r) —> 0 as r —> oo. Let 

n > 3 and < s < n — 1 


and assume that 

'H s ({a G U : the l.h.s. of (fLl2l) = 0}) = 0. 


Then 


TL S (A4f C Srfif, 6)) = 0 whenever 



< oo. 


The conjectured lower bound for s above is (n—1)/2 - see Remark 2 preceding the statement 
of Corollary [3j The proof of the above corollary is similar to that of Corollary [2j 


1.5. Further remarks and other developments. The upper bound results of (11.21 for 
the counting function A(q, if, 6) are at the heart of establishing the convergence results of 
D We emphasize that A(q,ip,0) is defined for a fixed q and that Theorem [1] provides an 
upper bound for this function for any q sufficiently large. It is this fact, that enables us to 
obtain convergent results such as Theorem [2] without assuming that if is monotonic. While 
statements without monotonicity are desirable, considering counting functions for a fixed q 
does prevent us from taking advantage of any potential averaging over q. More precisely, for 
Q > 1 consider the counting function 

N(Q,iJ>,0) := # |(g,a,b) G N x x Z m : 

(1.15) = ^2 

Q<q<2Q 

If is monotonic, then 'ip(q) < i/j(Q) for Q < q < 2 Q and the obvious heuristic ‘volume’ 
argument leads us to the following estimate: 

(1.16) N(Q,7f,e) < V’(Q) m Q d+1 ■ 


Q<q<2Q, f GW, 1 
|9f(^)— 7 — b|<#?) j 
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Clearly, the upper bound (11.71) for A(q, ip, 0) as obtained in Corollary [T] implies () 1.16 11 . The 
converse is unlikely to be true. However, for monotonic ip establishing (11.161) suffices to 
prove convergence results such as Corollary [3j Indeed, the fact that we have a complete 
convergence theory for planar curves (see Remark 2 in HI. 31) relies on the fact that we are 
able to establish (11.161) with m = 1 = d. Note that the counting result obtained in this paper 
for A(q,ip,6) is not strong enough to imply any sort of convergent Khintchine type result for 
planar curves with ip monotonic. Furthermore, it is worth pointing out that averaging over q 
when considering N(Q, ip, 0) also has the potential to weaken the lower bound condition () 1. 8 D 
on ip appearing in Theorem [2j This in turn would increase the range of s within Corollaries [3] 
and [5) 

Regarding lower bounds for the counting function N(Q,ip,6), if ip is monotonic, then 
ip{q) > ip{Q) for \Q < q < Q and the heuristic ‘volume’ argument leads us to the following 
estimate: 

(1.17) N{\Q,iP,G) » iP(Q) m Q d+1 . 

In the homogeneous case (i.e. when 0 = 0), the lower bound given by (11.171) is estab¬ 
lished in [2] for any analytic non-degenerate manifold A4 embedded in M n and ip satisfy¬ 
ing limg^oo qip(q) m = oo. When Ad is a curve, the condition on ip can be weakened to 
lim^oo qip(q )( 2n ~ 1 ' > < 3 = oo. Moreover, it is shown in [2] that the rational points a jq associated 
with N(^Q, ip, 0) are ‘ubiquitously’ distributed for analytic non-degenerate manifolds. This 
together with the lower bound estimate is very much at the heart of the divergent Khintchine 
type results obtained in (2) for analytic non-degenerate manifolds. In a forthcoming paper 
[ 6 j, we establish the lower bound estimate (11.171) and show that shifted rational points 

associated with N(^Q, ip, 0) are ‘ubiquitously’ distributed for any C n+1 non-degenerate curve 
in M n and arbitrary 0. As a consequence, we obtain a divergent Khintchine type theorem 
for Hausdorff measures. More specifically, let f = (/i,... , f n -i) ■ [0,1] —> M n_1 be a C n+l 
function such that for almost all a € [ 0 , 1 ] 

(1.18) det ± 0 . 

Let ^ < s < 1, 0 E and ip : M + — > K + be a monotonic function such that ip(r) -A 0 as 
r —>• oo. It is established in [ 6 ] that 

77 s (Adf fl S n {ip, 0)) = whenever ^ P{q)_ 


In view of the conditions imposed on f above, the associated manifold Adf is by definition 
a C n +i 

non-degenerate curve in M. n . When s is strictly less than one, non-degeneracy can 
be replaced by the condition that (11.181) is satisfied for at least one point a € [0,1]. In 
other words, all that is required is that there exists at least one point on the curve that is 
non-degenerate. Using fibering techniques, it is also shown in [6] that the above statement 
for non-degenerate curve in M n can be readily extended to accommodate a large class of 
non-degenerate manifolds beyond the analytic ones considered in [2]. 


s+n—1 


q n = 


oo. 
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2. Preliminaries to the proofs of Theorems [H and [3] 


To establish Theorems Q] and [3] we adapt an argument of Sprindzuk [13!, Chp2 § 6 ]. In our 
view the adaptation is non-trivial. 

Suppose 0 < ip(q) < 1/2 and recall that 6 = (A, 7 ) G x R m . Recall also that A(q,ip,0) 
is given by (11 .4(1 . Given A = (Ai,..., A d) G let A := ({Ai},..., {A^}) G [0, l) d denote the 
fractional part of A. Then, it follows that 

(2.19) A(q, ip, 6) = #A(q, ip, 6) 

where 

A(q, ip, 0 ) := {a G Z(q) : Ik f (^) ~ 7|| < 1%) } 

and 

d ( q if A* = 0 


Z(9) := n ([0, PI Z) and 


Qi = 


i— 1 


q — 1 otherwise. 


Let 8 be a sufficiently small positive constant that will be determined later and depends 
on f. Without loss of generality, we can assume that 

5qip(q ) > 1 . 

Otherwise, the error term associated with (11.61) is, up to a multiplicative constant, larger than 
the trivial bound 

A(q^,9) < (q + l) d 

and there is nothing to prove. Now define 

(2.20) r := L(^V’(^)) 1/2 J 

and for each a £Z(</) write 

a = ru(a) + v(a) 

where u(a), v(a) satisfy Ui{ a) = and 0 < ^(a) < r (1 < i < d). In particular 

0 < Ui(a) < s 

where 

s := [q/r\. 

For u G Z d , define 

A(q, ip, 0, u) := {a G A(q, ip, 0) : u(a) = u} 

and 

A(q, ip, 6, u) := #A(q, ip, 6, u). 

By the mean value theorem for second derivatives, when a G A{q,ip, 6, u), 


= fA^) + E + 0 1E E 


d d 


VjV 


1 u j 


q dai 


. *=1 3= 1 
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for v = v(a) £ 7 Z d where 1Z := [0, r ) fl Z. Here the error term is 

< C ir 2 q- 2 < Cxd^qjq- 1 

where C\ depends at most on d and the size of the second derivatives. Now choose 

5 = 1/Ci. 

Thus, for a = ru + v with a £ A(q, ip, 6 , u ) we have 


( 2 . 21 ) 


i= 1 


< 2 ip(q) (1 < j < m). 


Therefore 

A{q,ip,0, u) < B(q,ip, u) 
where B(q,ip, u) := #B(q,ip,u) and 

B(q,ip, u) := {v £ 1Z d : (12.2111 holds}. 


Let 

(2.22) H := 

so that H > 1 and 72 := [— H, H] D Z. Then 


2 ip(q) 


E 


H-\h\ 
H 2 


e(hx) = H 


-2 


hen 

whenever llxll < H^ 1 . Thus 


H 


E e (^ 


h =1 


sinvriLx V ^ 4 
H sin 7TX J ~ 7T 2 


B(q,ip, u) < B*(q,ip,u) 


where 

(2.23) 

and 


H*(g,^,u):= ^ -^■■■-|NE e (h'( F Kv)-7)) 

hew m v£lZ d 


h .— (hi,.. •, h m ), 
F := (Fi, • ■ •, F m ), 

d 


dfj 


L(«'V) := 9/j(^) +E»<a^( n w) • 


2—1 


By the dehnition of 77, we have that 

H- |/n| 77-^ 


0 < 


< H~ 


H 2 H 2 

for any h = (hi,..., h m ) £ 72 m . Therefore, by (I2.23I1 . we get that 


B*(q,ijj,u) < H~ m Y, 
he n m 


E e(h.( F ( u ,v) - 7 )) 

v£lZ d 


(2.24) 
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On using the fact that e(x\ + • • • + xg) = e{x\) ■ ■ ■ e(x() and \e(x)\ = 1 for any real numbers 
x, x ±,..., xg, we find that 


X e(h.(F(u,v) 

-7)) 

— 

X e(h.F(u,v)) ■ e(—h. 7 ) 

— 

X e(h.F(u,v)) 

vg7 



v£TZ d 


v£TZ d 


£d£^(“b + X>||( 


' ru+A 


v£TZ d \j =1 


1=1 


m d o j, 

E«l££^(=? 4 ) 

ren d V j=i t=i 1 


dim 


£nd »<£"#( 


'ru+A' 


/e7e d *=i \ i =i 


v 9 


Hence 


dfj 


II£e|»,:£+^(^) 


*=1 ViGTZ \ j=l 


X e(h.(F(u,v) - 7 )) 

vg7 Z d 

Therefore, by (12.241) . it follows that 


n 

2—1 


£d“£'* J |+( r! w) 


\ j=l 


(2.25) 


5 *(«>^ u ) % e n 


hew™ i=l 




d fj 


£d*I>^) 


vGlU \ i=i 


Since 7?. = [0, r) D Z, for any given pglwe have that |X^e 7 e e(up)| — r and also that 


X e M 


v£TZ 


e{rp) — 1 


e(p) - 1 


< 


|e(p) - 1| 


<C 


i-i 


where the implied constant is absolute. Hence, on taking p = YHj=i hj j£r ( ru+A ) we have 


that 


£ e b£'*;§|( D w) 

veil \ j =l * 

This together with (12.251) . implies that 


•C min r, 


E h l m+Al 

J flrv, ^ > 


3 = 1 


:» V 9 


(2.26) 


1 


B*(q,ip,u) < — X n min ( r ’ 


heW m i =1 


m , , 


3 = 1 


-In 
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For a given u £ [0, s] d we consider the intervals dj = [ui — 1/2, iq + 1/2], unless tq = 0 or 
Ui = s in which case we consider [ui,Ui + 1/2] or [iii — 1/2,Ui] respectively. For /3j € li we 
have 

by the mean value theorem. Hence 




1 = 1 


where the implicit constant depends at most on m and the size of the second derivatives. 
Moreover 

Hr 2 < Sq'ipjq) = S § 

q ~ 2q/){q) 2 

where the left hand side inequality follows from the definitions of r and H - see (12.201) and 
(12.221) . Hence 


Thus 


mm r, 


m , , 

^ J dai K « ’ 

3=1 


m f) f 

E h —li f ru+\ \ 
9 ’ 


171 


3=1 


5 1 
r r 


3=1 


•C min r, 


m Dr 

E , a Jj ( r§±\ \ 


1=1 


and furthermore, by considering their product over i, we get that 
d 

r min ( r, II Th, g 


n 

i =1 


m flf 

E h —li ( ih+AI 
j f)n.l 1 ’ 


3=1 



d 

( 

) 

•C ]^[ min 

r, 


m Dr 

E U a Jj ( r(3+\ \ 


3 = 1 


Since the measure of I\ x • • • x is x 1, integrating the above inequality over /3 £ I\ x • • • x I& 
gives that 


n 

i =1 


mm r, 


m p. j, 

y h m(rs±k) 


1=1 


-1\ 


■C / TT min | r, 


m Dr 

H/l/r^+Ax 

Z^"'bL i q > 


1=1 


d/3. 


Now recall that the rectangles li X ■ ■ ■ x depend on the choice of u. Note that their 
union taken over integer points u £ S d , where S := [0, s], is exactly S d . Furthermore, 
different rectangles can only intersect on the boundary. Hence summing the above displayed 
inequality over all integer points u £ S d gives 


En min | r, 
ues d i=i 


m o r 

E h -li l ru+\ \ 

d dal i ’ 
l=i 


< 


ls d 


n 

i= 1 


mm r, 


m Dr 

E h °J3 (rp±\\ 

Bry l 1 > 


1=1 


d/3. 


Now combining this together with (12.261) we obtain that 


(2.27) B*(q,ij>,\i) <C H m L, II min 

ue<S d 


heH m i=l 


m r-, J. 

E r VJj f r(3+\ \ 
1 Finn V ? / 


1 = 1 


d/3. 
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Now finally observe that 


(2.28) A(q, if, 0) < ^ A(q,ip,0, u) < ^ B(q,if, u) < ^ B*(q,if,u). 

uG«S d uE<S d u G«S d 


3. The proof of Theorem |Tj 


With reference to (El by (12.271 1 


/ min 

t 

1 S d 



B*(q,ip,u) <C r d ~ 1 H~ m ^ 
ues d h eM™ 

Since (1.1) holds we may make the change of variables 

df: 


m r\ ft 

E h .z1l(lp±A\ 

3 da^ 9 ’ 


3 = 1 


d/3. 


= (l<j<m), Uj = fy ( m<j<d ). 


Thus 


(3.1) 


E **<».*»> « ^ E ©"X 

,,cCd hfzT/m -'e/d 


H m 

ues d hen 11 

]d—m 


mm r, 


E'* 

3 = 1 




do; 


where Jd := Ji x ••• X X [0, s] d m , Jy := [./l , /+] and 

dfj 


and 

The contribution from h = 0 is 

pd— l 

< // m Vr 
since rs x q. Next observe that 

M := 


fj ■= hif —^(a) 
J oa\ 


f + dfj 

ft :=su Pw— (a)- 




L 


d—m 

rdu < < H -m q d 


H 


m 


/ min 

f r. 

m 


' tF\ X-XJ m 


j=l 

/ 


dcoi... doj r 


is constant with respect to uj m+ i,... ,Ud- Hence, by Fubini’s theorem and the fact that 
Jd := T\ x • • • x T m x [0, s] d ~ m , integrating M over {oj m+ i ,... ,Ud) € [0, s] d ~ m gives that 


(3.2) 


/ min 

'r. 

m 

'ttl hjUj 

i 

h d 

\ 

j =i 

/ 


du> = s d ~ m M. 
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If h / 0, then assuming for example that h\ ^ 0 and using Fubini’s theorem again we get 
that 


M = 


/ min 


m 

E 




IX 

) 


duji... du] m 


-C sup / min (r, — p|| 1 ) dui 

pe[o,i] JTx v ' 


•C sup 2. / m in ( r ) l^i w i — p — p| _1 ) duj\ 

pe[o,i] pe z J? i 


< sup V (-r— + j-^ogr) 

P e[o,i] “ \hir hi J 

|p|</u 


•C max{l, log r} . 

Hence, by the above inequalities and (13.2j) . the contribution from the h / 0 terms within 
m is estimated by 

©7 E © s d ~ m max{l, log r} 

h eW m 


< r- 1 {rs) d ~ m q m max{l, log r} 


■C r~ l q d max{l, log r}. 

In view of (I2.28p . it follows that 

A(q,ip,d) <C H~ m q d + r~ 1 q d max{l,logr} . 

Given the definitions of H and r this gives (ED and thereby completes the proof of the 
theorem. 


4. The proof of Theorem \ 3 \ 


Recall that within Theorem [3] we have that m = 1 and d = n — 1. Hence, with reference to 
f}21 (12.271) becomes 


uG«S d /iG'H 



mm 


U 9f ( rf3+X \ 

da X q ’ 



d/3 , 


where f = / : U —» R. Since (11.121) holds we may make the change of variables 
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“ i = l£( a T* ) (1SiS<!) ' 

Thus 

Y b *(Q> 1 I>> u ) < H~ l Y (-) [ fjmiller, ||/k* 7«|| _1 ) dcj 

ue5 d hen Kr ' Jd i=\ 

where J d := T\ x • • • x F d , F := [/“, /+] and 

f- • f d f ( X 

f < : = mf a^ (a> 

and 

/f P So^ ( 

The contribution from h = 0 is 

f r d duj < if-y 
J 3d 

and the contribution from the remaining terms is 



=h 1 y (~) n / min ( r >n^n x ) 


< tf" 1 e (?) n max{l, log r} 

/iGW\{0} r i= 1 

< max{l, (log r) d }. 

In view of (I2.28p . it follows that 

A(q,ij;,0) <C H~ l q d + r _d g d max{l, (logr) d } . 

Given the definitions of and r this gives (11.131) and thereby completes the proof of the 
theorem. 


5. Proof of Theorem [2] 

Step 1. As mentioned in (JU in view of the Implicit Function Theorem, we can assume 
without loss of generality that the manifold Mf is of the Monge form (11.31) . Note that, since 
IA is compact and f is C 1 , this implies via the Mean Value Theorem that f = (/i,..., f m ) is 
bi-Lipschitz and so there exists a constant c\ > 1 such that 

(5.1) max | fi(a) — fi(a') | < ci \a — a!\ V ai,ot £ U = [0, l] d . 
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Let 0) denote the projection of A4f n <S n (i/ 6) onto U\ that is 

^n(^> 0) :={aeU : (a, f (a)) € 6)} . 

Explicitly, given 6 = (A, 7 ) £ R rf x R m , the set consists of points a such that 

the system of inequalities 

f I on - ^ 1 < i < d 

(5.2) { 

l | fj( a ) ~ ^ 1 <j<m 

is satisfied for infinitely many ( 7 , a, b) £ N x x Z m . Furthermore, there is no loss of 
generality in assuming that £ U for solutions of (15.21) . In view of (15.ip . the sets f&Jj(?/>,0) 
and Adf D S n ('ip, 6) are related by a bi-Lipschitz map and therefore 

h s (Mf n 6)) = 0 <=► n s (n^,e)) = o. 

Hence, it suffices to show that 

( 5 . 3 ) n s (n^,o)) = 0 . 

Step 2. Notice that the set B = {cc £ U : l.h.s. of (11.11) = 0} is closed and therefore 
G = IA \ B can be written as a countable union of closed rectangles Ui on which / satisfies 
dm The constant 7 / associated with (11.11) depends on the particular choice of U\. For the 
moment, assume that 'H S (H^(^, 6) D Ui) = 0 for any i £ N. On using the fact that 1~L S {B) = 0, 
we have that 

n s (n f n ^,d)) < H s (Bu(u^,0)nw,)) 

OO , n 

< n s (B)+ j: u s {ni^,d)nu i ) = o 

i= 1 

and this establishes (15.31) . Thus, without loss of generality, and for the sake of clarity we 
assume that / satisfies (ED on U. 

Step 3. For a point £ R n with p = (a, b) £ x Z m , let cr(^ 7 p) denote the set of 
a. £U satisfying (15.21) . Trivially, 

(5.4) diam((j(2±®)) «!)(?)/?, 
where the implied constant depends on n only. 

Assume that cr(2±^) ^ 0. Thus q lies in the integer support A f of tj). Let a £ cr(Ed£). The 
triangle inequality together with (15.11) and (15.2|) . implies that 

| f (a±A)_b^| < | f( a±A ) _ f(Q )| + | f(Q) _b±7| 

< ci |a - + i’{q)/q 

< c 2 '4 , {q)/q , 
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where C 2 := 1 + c\ is a constant. Thus, for q sufficiently large so that c 2 VKl/) < 1/2 we have 
that 

#{pez n : 

< #{peZ": a±A G ^|f(a±A)-b±7|< C2 ^)/g} 

= #{a€Z rf : a±^GW, || g f(^)-7|| <02^(9) } . 

By definition, the right hand side is simply the counting function A(q, c 2 ^, 0). Thus, by 
Corollary [TJ for q € Af sufficiently large we have that 

(5.5) #{p G zv a(£^) ^ 0} « V’terV • 

S'tep 4■ For Q > 0, let 

■= U c(^7r) ■ 

pe Z™,f7(P±®)^0 

Then T~L S (^(V’, 0)) = "H s (lim sup^^ £l f n (ip, 9; q)) and the Hausdorff-Cantelli Lemma [8) 
p. 68] implies (|5.3I) if 

OO 

(5.6) ( diam ( fJ ( E ?))) <°°- 

1 =1 peZ n ,o-( E ±^)^0 

In view of (15.4|) and (15.51) . it follows that 

l.h.s of dESD < 

9eA pgZ”, ( T(E±®)^0 

OO 

« E(^)A?r xy^yv = E(^)Azr + ”v < °° • 

q&M q =1 

This completes the proof of Theorem [2j 


Acknowledgements. We would like to thank the referees for their thorough reports which 
enabled us to remove a number of inaccuracies and improve the clarity of the paper. Thank 
you both! SV would like to thank Shoeb Khan for his wonderful friendship and for helping 
him to keep his curry muscle under control. Also many thanks to the teenagers, Ayesha and 
Iona, and their mother, Bridget for much happiness, love and laughter. 


DIOPHANTINE APPROXIMATION ON MANIFOLDS: THE CONVERGENCE THEORY 


19 


References 

[1] V. Beresnevich. A Groshev type theorem for convergence on manifolds. Acta Math. Hungar., 94 
(2002), no. 1-2, 99-130. 

[2] V. Beresnevich. Rational points near manifolds and metric Diophantine approximation. Ann. of 
Math. (2), 175 (2012), no.l, 187-235. 

[3] V. Beresnevich, D. Dickinson, S. Velani. Measure theoretic laws for lim sup sets. Mem. Amer. 
Math. Soc., 179(846):x+91, 2006. 

[4] V. Beresnevich, D. Dickinson, S. Velani. Diophantine approximation on planar curves and the 
distribution of rational points. Ann. of Math. (2), 166 (2007), no.2, 367-426. 

[5] V. Beresnevich, R.C. Vaughan, S. Velani. Inhomogeneous Diophantine approximation on planar 
curves. Math. Ann., 349 (2011), no.4, 929-942. 

[6] V. Beresnevich, R.C. Vaughan, S. Velani, E. Zorin. Diophantine approximation on manifolds and 
the distribution of rational points: contributions to the divergence theory. Work in progress. 

[7] V.I. Bernik. Asymptotic number of solutions for some systems of inequalities in the theory of 
Diophantine approximation of dependent quantities, Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat., (1973) 
no.l, 10-17 (In Russian). 

[8] V.I. Bernik, M.M. Dodson. Metric Diophantine approximation on manifolds. Cambridge Tracts in 
Mathematics , vol. 137, Cambridge University Press, Cambridge, 1999. 

[9] M.M. Dodson, B.P. Rynne, and J.A.G. Vickers. Khintchine-type theorems on manifolds, Acta 
Arithmetica 57 (1991), 115-130. 

[10] G. Harman. Metric number theory, volume 18 of LMS Monographs New Series. 1998. 

[11] D.Y. Kleinbock, G.A. Margulis. Flows on homogeneous spaces and Diophantine approximation 
on manifolds, Ann. of Math. (2) 148 (1998), 339-360. 

[12] E. Kovalevskaya. On the exact order of simultaneous approximation of almost all points on lin¬ 
ear manifold, Vestsi Nats. Acad. Navuk Belarusi. Ser. Fiz.-Mat. Navuk , (2000) no.l. 23-27 (In 
Russian). 

[13] V. Sprindzuk. Metric theory of Diophantine approximation, John Wiley & Sons , New York- 
Toronto-London, 1979. (English transl.). 

[14] R.C. Vaughan, S. Velani. Diophantine approximation on planar curves: the convergence theory. 
Invent. Math., 166 (2006), no.l, 103-124. 


RCV : Department of Mathematics, McAllister Building, Pennsylvania State University, Uni¬ 
versity Park, PA 16802-6401, U.S.A. 

E-mail address: rvaughan@math.psu.edu 


VB, SV, EZ: Department of Mathematics, University of York, Heslington, York, YO10 5DD, 
U.K. 


E-mail address: victor.beresnevich@york.ac.uk, sanju.velani@york.ac.uk, evgeniy.zorin@york.ac.uk 



